Encryption scheme based on expanded Reed-Solomon codes

نویسندگان

چکیده

We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret and disguise it by considering its shortened expanded code the base field. Considering provides safeguard against distinguisher attacks based on Schur product. Moreover, without using cyclic or quasi-cyclic structure obtain key size reduction of nearly \begin{document}$ 45 \% $\end{document} compared to classic {McE}liece cryptosystem proposed Bernstein et al.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Distinguisher-Based Attack of a Homomorphic Encryption Scheme Relying on Reed-Solomon Codes

Bogdanov and Lee suggested a homomorphic public-key encryption scheme based on error correcting codes. The underlying public code is a modified Reed-Solomon code obtained from inserting a zero submatrix in the Vandermonde generating matrix defining it. The columns that define this submatrix are kept secret and form a set L. We give here a distinguisher that detects if one or several columns bel...

متن کامل

Code Constructions based on Reed-Solomon Codes

Reed–Solomon codes are a well–studied code class which fulfill the Singleton bound with equality. However, their length is limited to the size q of the underlying field Fq. In this paper we present a code construction which yields codes with lengths of factors of the field size. Furthermore a decoding algorithm beyond half the minimum distance is given and analyzed.

متن کامل

Notes on Reed-solomon Codes

Reed-Solomon codes are examples of error correcting codes, in which redundant information is added to data so that it can be recovered reliably despite errors in transmission or storage and retrieval. The error correction system used on CD’s and DVD’s is based on a Reed-Solomon code. These codes are also used on satellite links and other communications systems. We will first discuss the general...

متن کامل

Quantum Reed-Solomon Codes

During the last years it has been shown that computers taking advantage of quantum mechanical phenomena outperform currently used computers. The striking examples are integer factoring in polynomial time (see [8]) and finding pre– images of an n–ary Boolean function (“searching”) in time O( √ 2n) (see [5]). Quantum computers are not only of theoretical nature—there are several suggestions how t...

متن کامل

Parallel Reed-Solomon Codes

The compound and integrated parallel Reed-Solomon (RS) codes for multichannel communication systems are suggested. The matrix model of errors for such codes is investigated. Methods of coding and decoding of parallel RS codes, and also methods of increase of their error correcting capability are developed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Mathematics of Communications

سال: 2021

ISSN: ['1930-5346', '1930-5338']

DOI: https://doi.org/10.3934/amc.2020053